Remote controlled-NOT gate of d-dimension 
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Single qubit rotation gate and the controlled-NOT (CNOT) gate constitute a complete set of 
gates for universal quantum computation. In general the CNOT gate is only for two nearby qubits. 
For two qubits which are remote from each other, we need a series of swap gates to transfer these 
two qubits to the nearest neighboring sites, and then after the CNOT gate we should transfer them 
to their original sites again. However, a series of swap gates are resource for quantum information 
processing. One economy way which does not consume so much resource is to implement CNOT 
gate remotely. The remote CNOT gate is to implement the CNOT gate for two remotely separated 
qubits with the help of one additional maximally entangled state. The original remote CNOT gate 
is for two qubits, here we will present the d-dimensional remote CNOT gate. The role of quantum 
teleportation is identified in the process of the remote CNOT gate. 

PACS numbers: 03.67.Mii, 03.65.Ud, 89.70.+C 



Quantum information and quantum computation have 
been attracting a great deal of interests in the past years 
since some computing tasks can be sped up on a quantum 
computer [l[. 

To perform the universal quantum computation, we 
only need several elementary gates to be implemented 
[2|. For example, the single qubit rotation gate and the 
controlled-NOT (CNOT) gate constitute a complete set 
of gates for universal quantum computation. The CNOT 
gate is a two-qubit gate which involves a global unitary 
transformation on two qubits coherently, and it can not 
be realized individually on two qubits separately. This is 
because that actually CNOT gate can create a maximally 
entangled state from a product (thus separate) state and 
it is nonlocal[J|. In real quantum systems, the qubits 
only interact with each other when they are in nearest 
neighboring sites. It is not free to move one qubit from 
one site to another site, which means the quantum state 
transfer is not free in real quantum systems. Compared 
with a quantum system where the quantum state can be 
transferred freely, extra error penalty should be paid for 
the fault tolerant quantum computation with only near- 
est neighboring communication [5| . Thus to implement a 
CNOT gate on two qubits, we should assume that these 
two qubits are in nearest neighboring sites so that they 
can interact with each other and in this way the CNOT 
gate realization is possible. To move one qubit from one- 
site to another, we need a series of swap gates, each of 
them swap two nearest neighboring qubits. The swap 
gate can be realized by several CNOT and single-qubit 
rotation gates. However, this scheme can be considered 
to be resource consuming since we generally want the 
quantum circuit involving only a small amount of quan- 
tum gates. One way to solve this problem is to transfer 
quantum state through a quantum bus as demonstrated 
recently in experiments [a, |7|. In this paper, we will con- 
sider another way which is to construct a remote CNOT 
gate with the expense of a prior maximally entangled 
state 0, i, S, i9, 10, ij, [H, ^. The advantages of the 
remote CNOT gate are, for example: the remote CNOT 
involves only a few quantum gates and thus the error rate 



will be low; we only need to concern about how well the 
quality of the shared entangled state is, and we do not 
need to care too much the decoherence in the chain of 
qubits. While the remote CNOT gate is only for two- 
qubit system, the d-dimensional remote CNOT gate is 
still absent. In this paper, we will present the form of 
the general remote CNOT gate in d-dimensional quan- 
tum system. And the role of quantum teleportation is 
identified explicitly in this remote CNOT gate. 

One of the most amazing protocols in quantum infor- 
mation processing is the well-known quantum teleporta- 
tion [Ijl- In quantum teleportation, a quantum state 
can be transferred from one place to another place by 
only local operations and classical communication when 
a prior maximally entangled state is shared between these 
two spatially separated parties. It is not only useful 
in quantum information transfer, but also primitive in 
the universal quantum computation, for example, if the 
quantum teleportation can be realized, then the universal 
quantum computation can be achieved with only mea- 
surements [15'|. 

In the quantum teleportation demonstrated in Ref. [14| , 
to teleport the unknown state of qubit A' , Alice needs to 
perform a Bell measurement on qubits A and A' . Then 
Alice tells Bob the result of her measurement through 
classical channel. Bob takes corresponding operation on 
qubit B to obtain the state oi\(j))g. We would like to re- 
mark that so far. Bell measurement is not easy to be per- 
formed experimentally |ii,[l3,[ll. However, with CNOT 
gate available, the teleportation without Bell measure- 
ment can be performed [3|. Unlike Bell measurement, 
Alice only needs to measure the two individual qubits 
in their computational basis respectively. In this scheme, 
CNOT play an nontrivial role because CNOT can change 
entangled states into product states. On the other hand, 
as is well known, it also has the entanglement power. 

In this paper, we will firstly show that the d- 
dimensional CNOT gate plays a same role in the d- 
dimensional single-qudit measurement quantum telepor- 
tation (hereafter, the d-dimensional state is named as 
qudit to correspond the qubit for two-dimensional quan- 



turn state), which is helpful to understand its application 
in remote CNOT of d-dimension. Then, by generalizing 
the remote CNOT in two-dimension to higher dimension, 
we present the remote CNOT in d-dimensional Hilbcrt 
space. And the relation between tclcportation and re- 
mote CNOT are discussed. 

To begin with, let's introduce some notations. 
In d-dimensional Hilbert space, Umn = X™Z" 
(?7i, n = 0, 1 . . . , d — 1) are generalized Pauli matrices 
constituting a basis of unitary operators, and X \j) — 
\{j + l)modd), Z\j) 



— pi'i-^j/d 



d-1 



\j), where {|j)}j=o 



IS an 



orthonormal basis. The generalized CNOT operator and 
Hadamard operator are Cqi = J2 \J)o 01 ® l^^ + J)i (^1 

j,k=0 

d-i 
&nd H = ^ J2 6*2'^^'=/'' |fc) (j|. State at site is the 

j,k=0 

control-qudit, state at site 1 is the target-qudit. Arbi- 
trary single-qudit state in d-dimensional Hilbert space 
can be expressed as 



d-l 
j=0 



(1) 



where Yl \aj\ 

mally entangled state 



1. Let Alice and Bob share an maxi- 



According to Alice's measurement result. Bob then ap- 
plies corresponding operator (X'"Z")t on qudit 2, Bob's 
final state is the original state |0). That is to say, if 
Alice gets In)^ |r7i)j^ by measurement, Bob can recover 
the state |(/))2 on qudit 2 by applying corresponding uni- 
tary transformation (Ar™Z")t. This is in principle the 
quantum teleportation in d-dimensional Hilbert space. 
The only difference between this scheme and the original 
one in Ref.[ij] is that the generalized Bell measurement 
in d-dimension is replaced by a generalized CNOT and 
Hadamard operation followed by two single-qudit mea- 
surement performed only by Alice, i.e., it is still a lo- 
cal operation. The classical communication is certainly 
necessary to ensure that Bob can recover the teleported 
state. We remark that when d = 2, it reduces to the 
case of qubit teleportation. This teleportation scheme is 
depicted in the Fig.l. 
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Here qudits and 1 hold by Alice and qudit 2 hold by 
Bob. 

Applying the following two gates, we obtain 
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Here C^i is the conjugate operator of Cqi, and explic- 

d-i 
i% Cl^ = E lj>o 01 ® \k-j)i {k\- For d = 2 case, 

we have Cqi — Cqi, however, Cqi ^ Cqi when d > 2. 

d-l 

By inserting identity Ii — Yl l"^)i i*^! i^^to Eq.Q and 

rn—O 

straightforward calculating, we have 

**"^>,2 = ^EENoHi^"^"i^>2- 

n—Om—O 

(4) 
Now it is interesting to note that when qudits and 1 
are in computational basis \n)Q, \m)i, qudit 2 is the state 
X"^Z"'\(J3q). Apparently, by performing single-qudit mea- 
surement on qudits and 1 in computational basis, Alice 
can get d^ possible results with equal probability ^. 
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FIG. 1: In the teleportation, the Bell measurement by Alice 
is replaced by a CNOT gate and a Hadarmard gate. The 
measurement is performed on individual qubits and 1, and 
the measurement results is communicated through classical 
channel. According to the measurement results. Bob applies 
corresponding unitary transformations on 2 to recover the ini- 
tial state. For d-dimensional case, the procedures are almost 
the same, however, to recover the initial state, the applied ma- 
trices on state 2 are the generalized Pauli matrices (X^Z")^ 
corresponding to the measurement results m, n on states 
and 1. 

Actually there are another scheme to realize single- 
qubit measurement teleportation, which is similar to the 
method discussed in above. Here we just give the direct 
calculating result as follows. 
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(5) 
In d-dimensional Hilbert space, X ^ \j) = \{j — 1) modd) 
and X^^ y^ X when d 7^ 2. The only difference between 
this scheme and the scheme in ([4]) is that here the con- 
trolled qudit and the target qudit exchanged with each 
other. 

As we mentioned, in real physical systems, CNOT gate 
usually can only be performed for nearby two particles. 
However, restricted to condition that the particles inter- 
action is only available for nearest neighboring sites, if we 
have a prior maximally entangled state, CNOT gate for 



remotely separated particles can be still realized. This 
remote CNOT for qubits case has already been studied, 
for example in Ref . [3, H] and the remote controlled phase 
gate which is equivalent to remote CNOT by local oper- 
ation in Ref. [9,]. However, the remote CNOT for general 
d-dimensional states is not yet available. We will next 
present the remote CNOT gate for d-dimensional case. 
For completeness, let's first consider the remote CNOT 
in two-dimension. 

In two-dimensional Hilbert space, arbitrary quantum 
state of two qubits, which may be product state or co- 
herent state, can be written as 

\^),, = aoo |00),^. -f aoi |01),^. + aio |10),^. + an |11),^. , 

(6) 
where jaool + |aoi| + l^iol + |aii| = 1. We have 
already known the CNOT operator Cy = |0)j (0| ® Ij + 
|1)^ (1| (g) Xj, and then after performing CNOT on state 
|V')y, we have 

C, IV-),, = aoo |00),^.-|-aoi |01),^-+aio |ll),,+aii |10)y. . 

(7) 
Here i denotes control-qubit and j denotes target-qubit. 
Now suppose qubits i and j are located remotely, then 
we can not perform CNOT between them directly. On 
the other hand, qubit i' is in the nearest neighboring site 
with qubit i, similarly qubits j,j' are in nearest neigh- 
boring sites. Then CNOT gates can be performed di- 
rectly on pairs (i,«') and (j, j')- And moreover, we sup- 
pose that i' and j' share a maximally entangled state 

l*^°^)^0' = 72 (|00)»O' + |ll>.o,)- Let's consider that 
states «, i' belong to Alice, and j, j' belong to Bob. Here 
in order to see the role of teleportation in the remote 
CNOT, we divide the scheme of remote CNOT gate into 
several steps. Step 1, Bob apphes CNOT operator Cjij 
on pair (j, j')locally, then performs Hadamard gate op- 
erate on j'. Thus we have 






i'j 



(8) 



Obviously, this is the same as the teleportation operation 
as we presented, which can teleport I';/;)-- to |'(/')jj/. Step 
2, Alice applies CNOT operator on her side Cn' . By 
these two steps, the initial joint state becomes 



(^iif^j/(^j/j 






a. 1^)., ® 100),,,, + Z,Q, IV^),, ® |01),,,, 

+x,a, iv-),, ® 1 10),,,, - z^x^a, |7^),, ® 111),,,, 



Now we may notice that the states of i,j in each term 
of the superposition are always related with CNOT gate 
of |i/'). Step 3, Ahce and Bob measures qubit i' and 
j' at their own sites in computational basis respectively. 
By measurement, they can have four results |00), |01), 
1 10) and 1 11), each occurs with probability j. Step 4, 
by exchanging the classical information of measurement 
results, Alice and Bob can apply corresponding Pauli op- 
erators on qubit i and j respectively. Thus the CNOT 
gate Cij is realized between remotely separated qubit i 
and qubit j. This is the remote CNOT gate. This pro- 
cessing is depicted in Fig. 2 
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FIG. 2: The remote CNOT gate is constituted by two CNOT 
gates which are performed on nearby qubits or qudits and the 
Hadamard gates. After the measurement in computational 
basis represented by M^ , Alice and Bob in sites i and j apply 
corresponding transformation according to the measurement 
results, the CNOT gate is finally realized for remotely sepa- 
rated parties i and j. The dashed square part in the scheme 
is the same as that of the teleportation. Similarly, the d- 
dimensional remote CNOT gate can be realized where the 
generalized Pauli matrices should be applied according to the 
measurement results. 



Now, we shall present our result of the d-dimensional 
remote CNOT gate. In above, we have already defined 
some operators in d-dimensional Hilbert space, we shall 
now use them here again. Arbitrary state of two qudits 
in d-dimensional Hilbert space can be expressed as 



l^^^u = Y. ^^i l^^)y ' 



(10) 
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where ^ \aki\ =1. Also let z be the control-qudit and 

fc,i=0 

i the target-qudit, the CNOT gate is represented as. 
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A prior maximally entangled state shared between Alice 



and Bob can be written as 
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Following the same steps as in two-dimensional remote 
CNOT case, we obtain 
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where the generalized Hadamard gate H = 

d-l 

j^ ^ gi27rj7i/d |j^^ ^j| jg equivalent to quantum 
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Fourier transform, and Gij\kl)^- = \k{l + k))--, 
Clm,^ - \k{l^k))^^, X,\l)^ = \{l + l)modd)^, 
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|/c)j. Fortunately, still we may notice 



that in the superposition, state of i,j in each term is 
always the CNOT gate on ji/;) though extra generalized 
Pauli matrices are present in front of it. However, by 
measurement on sites i',j', those Pauli matrices can be 
deleted if we apply the corresponding transformations. 
Now the scheme is like the following: Alice (Bob) 
measure qudit i' {j') at her (his) site in computational 
basis. They will know the state \m)ii ,\n)ji , and each 
will occur with probability -h. Then Alice and Bob 
exchange the classical information of measurement 
results and apply corresponding Pauli operators on 
qudits i and j respectively. Thus the remote CNOT 
gate Cjj between spatially separated qudits i and j 
is realized. We note that in d-dimensional Hilbert 
space the final result which is realized is actually 
the conjugate operator of remote CNOT gate, i.e., 

d-l 
Cj, = E 1^). {k\ ®\l- k), {l\. This, however, can be 

k,l=0 

easily changed by a transformation, i.e., the CNOT and 
Hadarmad in l.h.s. of (fT5|) are changed to their conjugate 
forms, and the conjugate CNOT in r.h.s. is changed 



back to CNOT. The reason that we present this form 
is that our generalization from two-dimensional case to 
d-dimensional case seems more explicit. When d — 2, 



Z~^ = Z and C], = 
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recovers the Eq.®. 
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From above, we know that remote CNOT gate can 
be considered as a combination of teleportation opera- 
tion and a local CNOT operation. The opposite direc- 
tion is that a local CNOT can be teleported through a 
maximally entangled state. For qubit case, the univer- 
sal quantum gates teleported by optical system has been 
proposed in Ref. 19]. Finally we would like to emphasize 
that the two local CNOT gates and the measurements in 
the scheme of Fig. 2 can be performed in parallel which 
can be realized at the same time. This scheme is dif- 
ferent from the remote CNOT scheme proposed in Refs. 
[20, |2l|, [24I . In their nonlocal operations a state-operator 
which is named as "stator" need to be prepared first, then 
a CNOT and a measurement can be performed. That 
means the two local CNOT and measurements in their 
scheme should be performed in time order. In this sense, 
the scheme presented in this paper has the advantage of 
parallel in computation. Note that our scheme is also 
different from the scheme in Ref. [J|. 

Restricted to condition that only nearest neighboring 
interaction is usually available in real systems, CNOT 
gate can only be performed on nearby quantum states. 
In case CNOT gate is necessary for remotely separated 
states, the remote CNOT gate is an ideal choice where an 
extra maximally entangled state is needed. By observing 
that the remote CNOT gate is actually a combination 
of teleportation and a CNOT for qubit system, we suc- 
cessfully formulate the d-dimensional remote CNOT gate 
similarly by a d-dimensional teleportation and a CNOT 
gate. In the scheme of remote CNOT gate, the telepor- 
tation by Bell measurement is replaced by single state 
measurement scheme. Our result can be used not only 
to realize CNOT remotely, but also it can be used to tele- 
port universal quantum gates. Compared with scheme in 
which states transfer is realized by a series of swap gates, 
the remote CNOT scheme can be achieved with the ex- 
pense of one extra maximally entangled state. Thus it 
can be considered to be an economy way. 
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